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MEASURES INDUCED BY UNITS 



GIOVANNI PANTI AND DAVIDE RAVOTTI 



C^ Abstract. The half-open real unit interval (0, 1] is closed under the ordinary 

^~H multiplication and its residuum. The corresponding infinite-valued proposi- 

C ^ tional logic has as its equivalent algebraic semantics the equational class of can- 

Cn cellative hoops. Fixing a strong unit in a cancellative hoop — equivalently, in 

^ the enveloping lattice-ordered abelian group — amounts to fixing a gauge scale 

_^ for falsity. In this paper we show that any strong unit in a finitely presented 

^__ cancellative hoop H induces naturally (i.e., in a representation-independent 

- way) an automorphism-invariant positive normalized linear functional on H . 

^—^ Since H is representable as a uniformly dense set of continuous functions on its 

maximal spectrum, such functionals — in this context usually called states — 
^_^ amount to automorphism-invariant finite Borel measures on the spectrum. Dif- 

Oferent choices for the unit may be algebraically unrelated (e.g., they may lie 
in different orbits under the automorphism group of H), but our second main 
^^ result shows that the corresponding measures are always absolutely continuous 

_J w.r.t. each other, and provides an explicit expression for the reciprocal density. 

a 

B 

'— ' 1. Introduction 

CO A cancellative hoop is an algebra {H, +, — , 0) satisfying 

fT^ commutative monoid identities for +, 0, 

CNj {x ^ y) -^ z^ X ^ (y + z), 

CO x + {y ~ x) = y+{x - y), 

(x + y) - y = X. 



The above identities have manifold appearances, and can be seen from various 
points of view. 

First of all, they characterize the equational theory of truncated addition. In- 
deed, the class CH of cancellative hoops coincides with the equational class gen- 



^ erated by (M>o, +, — , 0), where x — y = max{0, x — y}. Therefore, they suffice to 

capture all identities valid in the positive reals. Also, cancellative hoops are pre- 
cisely the positive cones of lattice-ordered abelian groups {(.-groups for short), the 
latter being the abelian groups (G, -t-, — , 0) endowed with a lattice order (G, A, V) 
on which the group translations act as order automorphisms. Actually, more is 
true: the assignment G i-^ G>o = {5 e G : .g > 0} is functorial, and provides a cat- 
egorical equivalence between the class of all ^-groups (which is generated by K, and 
is equational in the language -I-, — , 0, A, V), and CH [6l Theorem 1.17]. Note that 
the lattice operations are definable in the hoop language hy xM y — x + {y ~ x) and 
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2 G. PANTI, D. RAVOTTI 

X A y — X — (x — y). The prototypical examples of i'-groups — and hence, taking 
positive cones, of cancellative hoops — are the sublattice-subgroups of the £-group 
C{X) of all real- valued continuous functions on a compact HausdorfF space X, with 
componentwise operations. 

Reversing the order and changing notation provides a second point of view, of 
a logical nature. Let exp(r) = d" , for some arbitrarily fixed real number < 
c < 1. Then exp is an order- reversing isomorphism between (]R>o, -I-, — ,0) and 
the residuated lattice ((0, 1], •,— >, 1); here (0,1] is the half-open real unit interval 
endowed with the usual order and multiplication •, and — >■ is the residuum of •, 
characterized by the adjunction z<x^yiSz-x<y. An easy checking gives 
a; — 7- y = min{l, y/x}, and the cancellative hoop axioms translate to the familiar 
logical identities 
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commutative monoid identities for • , 1 
a; — )■ x = 1, 
z -^ {y ^ x) = {z ■ y) ^ X, 
X- (x^y) ^y- {y ^ x), 
y ^ [x ■ y) ^ X. 

The many-valued logical system defined by the above identities has the interval 
(0,1] as its set of truth- values, and is called the logic of cancellative hoops [TT] . 
|26) . pn §6.4]; it is what remains of Hajek's product logic [15 once the falsum is 
removed. 

A third facet of the matter arises from the observation that the addition opera- 
tion + and its residuum — capture the process of production and consumption of 
resources in a Petri net under the firing of a transition. In the classical setting the 
resources at each place of a Petri net are marked by an element of Z>o, and this 
setting is readily generalizable to arbitrary cancellative hoops which are called, in 
this setting, Petri algebras. See jT| and references therein. 

An element of the cancellative hoop H whose multiples eventually dominate any 
element of H is traditionally called a strong unit or, sometimes, an order unit. 
Since we are not dealing with the related notion of weak unit, we will simply say 
unit. So, explicitly, a unit is an element u E H such that for every h G H there 
exists a positive integer k with h < ku. An element u of a hoop of the form C(A")>o 
is a unit iff u{x) ^ for every x E X (remember that X is compact Hausdorff by 
definition). Units arise in all contexts cited above: they are archimedean elements 
in the £-group enveloping H, gauge scales for falsity in falsum-free product logic, 
and universal bounds in bounded Petri nets. Upon defining x ® y = u A {x + y), 
-^x = u~x, xQy = -^{^x(B^y), the interval T{H,u) := {h E H : h < u} is a.n MV- 
algebra, namely the equivalent algebraic semantics of Lukasiewicz infinite-valued 
logic. In the following we assume some familiarity with ^-groups, cancellative hoops 
and MV-algebras, referring to |S], [5], [S], [TT], [53] for all unproved claims. 

Let u be a unit in the cancellative hoop H. A state on the pair (iJ, u) is a 
monoid homomorphism m : H ^- M>o such that ni{u) = 1; states on {H,u) corre- 
spond in a 1-1 canonical way to states on the unital £-group enveloping H and to 
states on the MV-algebra r{H,u) [221 Theorem 2.4]. We are naturally interested 
in automorphism-invariant states, namely those states m such that mo a = m for 
every automorphism a oi H that fixes u. This is a quite natural requirement, since 
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its lacking makes impossible to assign an "average truth value" to propositions in 
infinite-valued Lukasiewicz logic in a representation-independent way. The first re- 
sult in this context is \^, Theorem 3.4], saying that integration w.r.t. the Lebesgue 
measure is an automorphism-invariant state on the free MV-algebra over finitely 
many generators Free„(MV); this has been generalized in [23l Theorem 4.1] to all 
finitely presented MV-algebras. As a matter of fact, integration w.r.t. the Lebesgue 
measure is the only (modulo certain natural restrictions) automorphism-invariant 
state on Free„(MV); this has been proved in [27] using ergodic theory, and in [20] 
using algebraic means. 

The set Af„ of all states on {H,u) is compact convex in M^; let _E„ C Mu be 
the set of extremal states. Then m e _E„ iff ttt, is a hoop homomorphism [T4l 
Theorem 12.18]. As in [TU p. 70], we say that e G E^ is discrete if e[H] is a 
discrete subhoop of M>o: this happens iff e[H] = b~^ ■ Z>o for a uniquely defined 
integer b > 1, which we call the denominator of e. Let H be any finitely presented 



cancellative hoop, and let u £ H be any unit. Our first main result. Theorem 4.2 
says that for every enumeration of the discrete extremal states of {H, u) according 
to nondecreasing denominators, the corresponding Cesaro mean converges, does 
not depend on the enumeration, and determines an automorphism-invariant state 
rriu on (H, u). The definition of ruu is thus intrinsic, because it is not based on any 
given representation of H. Of course the proof of the above properties is heavily 
based on the representation theory of ^-groups (as well as on tools new in this circle 
of ideas, namely uniform distribution theory and the Ehrhart theory). 

Let now a representation of iJ as a separating subhoop of some C(A")>o be 
given. Contrary to standard usage, we do not assume that the elements of H are 
represented by piecewise-linear functions on X, nor that u is represented by the 
constant function II (note however that the representing space X is determined 
by H up to homeomorphism; see Sra. By Lemma |2.1| [iv) the state niu defined by 
Theorem |4.2| corresponds to a unique Borel finite measure /i„ on AT. Let now v be 
any other unit of H, and let m^,fiy be the corresponding state and measure. In 
contrast with the vector lattice case [H Lemma 4.2], the automorphism group of 
H does not act transitively on the set of units, so u and v may be algebraically 



unrelated. Nevertheless, our second main result. Theorem 6.1 says that /i„ and fiy 
are absolutely continuous w.r.t. each other, and computes explicitly the reciprocal 
density in terms of u,v, and the dimension of X — again, a number intrinsically 
determined by H. 

We thank the referee for his attentive reading and detailed comments on a pre- 
vious version of this paper. 

2. Representations and relative volume 

We fix notation by recalling a few basic definitions and facts; since the categorical 
equivalence between ^-groups and cancellative hoops preserves all the usual notions 
of homomorphism, subalgebra, dual space, . . ., we shall use freely well-known facts 
from the theory of ^-groups. 

The maximal spectrum of the cancellative hoop H is the space MaxSpec H whose 
elements are the maximal ideals of H (i.e., the kernels of the hoop homomorphisms 
from H to M>o), endowed with the hull-kernel topology, namely the topology gener- 
ated by all sets of the form {m S MaxSpec H : h ^ m}, for h varying in H. All hoops 
we consider are representable in the following restricted sense: H is representable 
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if it is nonzero and there exists an injective hoop homomorphism p : H ^ C(X)>o, 
for some compact Hausdorff space X, such that for every x y^ y E X there exists 
he H with iph){x) = and {ph)iy) ^ 0. 

Lemma 2.1. Let H be a cancellative hoop. Then: 

(i) H is representable ifF it contains a unit and p| MaxSpec iJ — 0. 
(ii) Let p : H ^ C{X)>q be a representation and u E H a unit. Then the three 
spaces Eu, MaxSpec H , X arc canonically homcomorphic via the mappings 

X 3 X 1-^ m^ = {h E H : {ph){x) = 0} G MaxSpec iJ; 
MaxSpec H 3 m^^ (the unique hoop homomorphism e : iJ ^ IR>o 

whose kernel is m and such that e{u) = l) G Eu] 
X 3 X 1-^ [hi-^ {ph){x) / {pu){x)) E Eu. 

(iii) Given two representations pi : H ^ C(Xj)>o, for i ~ 1,2, let R : Xi ^ 
X2 be the homeomorphism obtained by composing tlie maps in (ii) (this 
amounts to saying that Rx is the unique point in X2 such that, for every 
h E H, {pih){x) — iff (p2h){Rx) = 0). Then there exists a unit f E 
C{Xi)>Q such that, for every h E H, 

Plh = f-{{p2h)oR). 

Moreover, R is the only homeomorphism : Xi — > X2 satisfying this prop- 
erty. 
(iv) Let p,u be as in (ii). Then p induces a canonical bijection between the set 
of states on [H, u) and the set of regular Borel measures on X (since X is 
compact, such measures are necessarily finite). If H is countable, all Borel 
measures on X are regular. 

Proof, (i) and (ii) are well known |33| . 

(iii) Let x E Xi; then {{pih){x) : h E H} and {{p2h){Rx) : h E H} are 
isomorphic nonzero subhoops of K>o under the natural isomorphism (since they 
both are isomorphic to H/mx). By [ITl Proposition IL2.2], any isomorphism of 
subhoops of K>o is given by multiplication by a positive real number. Therefore 
there exists f{x) > such that {pih){x) = f{x) ■ (^{p2h){Rx)), for every h E H. The 
function x H^ f{x) is continuous because it is the quotient / = (piu) / (^{p2u) o i?) 
of two continuous never functions (u being any unit of H). Since / is never 
and Xi is compact, / is a unit of C{Xi)>o; in general / does not belong to piH. 
Let T : Xi — > X2 be a homeomorphism such that, for some unit g of C(Xi)>o and 
every h E H, we have pih = g ■ ((p2^) ° T). Let x E Xi; since {pih){x) = iff 
{p2h){Tx) = for every h E H, we have Tx = Rx. 

(iv) Every state m on (H,u) obviously corresponds to the state m o p"^ on 
{pH, pu). As proved in [27l Proposition 1.1] using the lattice version of the Stone- 
Weierstrass theorem, m o p~^ can be uniquely extended to a state on all of C{X). 
By the Riesz representation theorem there exists a 1-1 correspondence between 
states on C{X) and Borel regular measures on X; denoting with p the measure 
corresponding to m o p~^ we thus have 

m{h) = {mo p^^){ph) = I phdp, 

J X 
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for every h E H. If i/ is countable then X is second countable, whence metrizable 
and every open set is cr-compact; hence every Borel measure on X is regular [501 
Theorem 2,18]. See [TH], [17], 0, [T3], [H Chapter 10] for details and further 
developments. D 

A McNaughton function over the n-dimensional cube [0, 1]" is a continuous func- 
tion / : [0, 1]" -^ M>o for which the following holds: 

there exist finitely many afhne polynomials /i, . . . , /fc, each fi of the form 
fi = ajxi +afx2 + - ■ ■ + afxn +a^^^, with a], . . . ,a"^^ integers, such that, 
for each w G [0, 1]", there exists i £ {I, . . . ,k} with f{w) — fi{w). 
The free cancellative hoop over n + 1 generators Free„+i(CH) is then the sub- 
hoop M([0,l]")>o of C([0, l]")>o whose elements are all the McNaughton func- 
tions, the free generators being xi, . . . ,a:„, 11 — {xi V ••• V a;„); here Xi is the 
i-th projection [2B1 Theorem 1]. Also, the free MV-algebra over n generators is 
Free„(MV) — r(Free„+i(CH), 1), the free generators being xi, . . . , Xn- Extending 
the above notation, we will write M{W)>o for the hoop of restrictions of Mc- 
Naughton functions to the closed subset W of [0, 1]". 

We write points of [0, 1]" as n-tuples w = (ai, . . . ,q;„), and points of Ili"+-^ as 
column vectors w = (ai • • • an+i)*^ ■ We also use boldface to denote functions on 
subsets of M"'+^; in particular Xi, . . . , x„+i are the coordinate projections. We often 
embed [0, 1]" in the hyperplane {x„+i = 1} of M""''^ in the obvious way. The point 
w is rational if it belongs to Q"+^, and is integer if it belongs to Z"+^. In the 
latter case, w is primitive if the gcd of its coordinates is 1. The denominator of 
w G Q"+i is the least integer 6 > 1 such that 6w G Z"+^ 

The cone over W C [0, 1]" C K^+i is Cone(W^) = {aw : a G M>o and w G W}. 
Any / G AI{W)>n gives rise to its homogeneous correspondent f : Cone(M^) -> M>o 
via f(w) = Xn+i{w) ■ /(w/x„+i(w)), which is a positively homogeneous piecewise- 
linear map, all of whose linear pieces have integer coefficients. In syntactical terms, 
f is obtained by writing / as a term (either in the ^-group language -I-,— ,0, V,A 
or in the hoop language) built up from the projections xi, . . . , x„ and the constant 
function 1, and replacing each Xi with x^, and 1 with x„+i. 

Definition 2.2. A McNaughton representation of the cancellative hoop H is a 
representation p : H ^ C{W)>q such that PF is a closed subset of some cube 
[0, 1]" and the range of p is M{W)>q. We then write h : Cone(M^) -> ]R>o for the 
homogeneous correspondent of ph. Given a unit u of if, we set Wi ~ Cone{W) n 
{u = 1}. The map /i M- h f Wi is a representation pi : H ^^ C(W"i)>o, and the 
projection w i— >■ w/u(w) from W to Wi is the homeomorphism R of Lemma|2.1|^iii). 



Lemma 2.3. Let H,u,pi be as in DeBnition 2.2 Then the homeomorphism F : 
Eu -^ Wi of Lemma \2.1\ ^ii) amounts to F{e) = w iff e{h) — h(w) for every h £ H. 
Moreover, given any integer b > 1, F induces a bijection between: 

(a) the discrete states e G E^ of denominator b; 

(b) the rational points w G Wi of denominator b; 

(c) the primitive points in Cone(W^) D {u = b}. 
In particular, each of the above three sets is finite. 

Proof. Since u \ Wi = 11, the statement about F is obvious. Let hi, ... , hn, hn+i 
be the p-counterimages of the generators Xi \ W, . . ., a;„ \ W, t \ W oi M{W)>o. 
Then H is generated by hi, ... , /i„+i, and h^ = x^, for i = 1, . . . , n + 1. Let now 
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F{e) = w = (ai • • ■ Un+iY^ G Wi. Then e{hi) — ai, and e[H] is the intersection 
of M>o with the subgroup of M generated by ai, . . . , a„+i. Therefore e is discrete 
of denominator b iff the subgroup of M generated by ai, . . . , q;„+i is 6~^ • Z iff 
hai, . . . , 6a„+i G Z and the group they generate is all of Z iff bai, . . . , ban+i are 
relatively prime integers iff w is a rational point of denominator b. This establishes 
the bijection between (a) and (b). To every rational point w G Wi there corresponds 
the unique primitive point dcn("w)w G Cone(Vl^), and u(den(w)w) — den(w) • 
u(w) = dcn(w), so (b) and (c) are in bijection. D 

We need some further tools from piecewise- linear topology: see [53], [M], [T^] 
for full details. A rational polytope S is the convex hull of finitely many points 
of Q"+^; its (afEne) dimension is the maximum integer d = dim(5') such that S 
contains d+l affinely independent points. The afRne subspace A = aff(S') of M"+^ 
spanned by S is then rf-dimensional and defined over Q (i.e., it is the 0-set of finitely 
many affine polynomials with rational coefficients). A face of 5 is 5 itself or the 
intersection of S with an hyperplane tt such that S is entirely contained in one of 
the two closed halfspaces determined by tt; the empty set is a face, and every face 
different from S is proper. The index of S is the least integer b > 1 such that 
bAnZ"^^ 7^ [SI p. 518], and the relative interior of S, relint(S'), is the topological 
interior of S* in A or, equivalently, the set of all points of S which do not lie in a 
proper face. 

Definition 2.4. Let S, A, b be as above. If d = 0, then S = A = {w} for some w G 
Q"+^, and we define i^AiS) — 1. Assume d > 0. Then there exists a (nonunique) 
affine isomorphism ip : bA ^ M.'^ that maps bA D Z"+^ bijectively to Z'^. Let us 
abuse language by writing b : A ^ bA ior the map w i— > 6w. We define the relative 
volume form fi^ on A as 

riA — TTTT ■ (the pull-back via tp o b oi the standard 

volume form dx — dxi A • • • A dxd on M ) . 

This amounts to saying that, for every continuous function f : A -^ R with compact 
support (more generally, every Riemann-integrable function), we have 

f^A^T^ f fob-^oi^-Ux. (1) 

A " JR-i 

Up to sign flA does not depend on the choice of tp, and we always assume that tp 
has been chosen so that Jj^JUa > for / > 0. The measure i^a induced by fi^ 
on A is then the d-dimensional Lebesgue measure, appropriately normalized. 

Given a Riemann-measurable subset E of A, the identity ([ij) yields the explicit 
formula 



iyA{E)= f Ie^a 

J A 

1_E o b^^ o -0^^ dx 



I A 

1 
1 



(2) 



:X / ]lv[fcB] da; 



^^'(^[^^0. 
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where A is the usual d-dimensional Lebesgue measure on M . 

Example 2.5. For the reader's convenience we give here a direct construction for 
the map i/j of DefInition |2.4[ and provide an example. Adopting the above notation, 
assume that w £ bAn Z"+^. Then bA — w is a. d-dimcnsional linear subspace of 
E"+^, and is defined over Q (equivalently, over Z). It follows that there exists a 
Z-basis mi, . . . , nid, nid+i, . . . , m„+i of Z"+^ whose first d elements constitute a 
Z-basis for {bA — w) n Z"+^. Let ei, . . . , 8^ denote the standard basis of K'' and let 
(fi : M"+^ — > M.'^ denote the unique linear map sending nii to e^ if i < d, and to 
otherwise. Th en the map ipi'^) = 'y3(v — w) is an affine isomorphism as described in 
Definition 2.4 Any other isomorphism ip' : bA —^ M'' sharing the same properties 
must be of the form %p' = to goil>^ where g is a linear automorphism of W^ induced 
by a matrix M in the group GL^ Z of all invertible d x d matrices with integer 
entries (this corresponds to choosing a basis for {bA — w) n Z"+^ different from 
mi, . . . , md), and t is the translation by some vector in Z"* C M.'^ (this corresponds 
to choosing an element of bA n Z"+^ different from w). By multilinear algebra, 
changing tp with ■)/'' merely replaces flA with det{M)ilA and, since det(M) — ±1, 
up to sign Ha does not depend on ip. 

As an example, consider the following five simplexes in M.^: 

• Si = the convex hull of (0, 1/3, 1), (1/3, 1, 1), (1/9, 8/9, 1); 

• S2 = the convex hull of (1/2, 1/4, 1), (1, 1/2, 1); 

• S'3 = the convex hull of (1/3, 3/5, 1), (1/3, 1, 1); 

• ^4 = {(1/2, 1/2,1)}; 

• ^5 = {(2/7, 1/7,1)}. 

All of Si, . . . , S5 lie in the unit square of the hyperplane {X3 = 1}; we provide a 
sketch for the reader's convenience 




Let A^,A^,A'' be the usual 2-dimensional, 1-dimensional, 0-dimensional Lebesgue 
measures on {xg = 1}; we have A2(S'i) = 1/18, X\S2) = %/5/4, A^S'a) == 2/5, 
A0(54) = A0(^5) = 1. 

Now, the affine span of Si is all of {X3 = 1}, which intersects Z^ nontrivially; 
hence the index of Si is 1 and VaS{Si) ~ ^^- The affine span of 6*2 again contains 
points in Z'^, e.g., w — (0, 0, 1). An appropriate affine isomorphism ip : aff(5'2) -^ M 
(i.e., one that establishes a bijection between aff(S'2)nZ'^ and Z C K) is determined 
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by mapping w to and v — (2, 1, 1) to 1. The line segment [w, v] has thus Vg,s{S2)~ 
measm'e 1 and A^-measure \/E, so that i'aff(S2) = (v^)^^^^. 

The affine span of S3 does not contain points in Z^, and neither does 2 afF(S'3). On 
the other hand, 3afF(S'3) is the hne passing through w = (1,0,3) and v = (1, 1,3), 
so the index of ^3 is 3; we can take ip '■ 3 aff (^3) — > K as the unique affine map that 
sends w to and v to 1. By pi) we have 

/r. N length of V; [35*3] 

'^aff(S3)W3J - g • 

One easily checks that V'P'S's] is the interval [9/5,3] in M and concludes that 
i^af=f(S3)('5'3) = 2/15; since X^Sj) = 2/5, we have i^aff(S3) = 3"U^ 
Finally, J^aff(S4) = ^aff(S5) = ^° by definition. 

If d > and 6=1 then i^iiS{S){S) is the relative volume of S [?, §5.4]. More 
generally we have the following lemma. 

Lemma 2.6. Let d > and let S be a d-dimensional simplex, not necessarily 
rational, whose vertices Wi, . . . , w^+i lie on {a = 1}, for some a e Hom(Z"+^,Z). 
Assume that the subspace V spanned by Wi, . . . , w^+i in IR"+^ is defined over Q, 
and let mi, . . . ,m.d+i be a Z-basis for the free Z-module Z"+^ n V. Let M £ 
GLd+i R be defined by (wi • • • Wd+i) = (mi ■ ■ • md+i)M. Then for every affine 
function / : S' — )■ K we have 

/ , , |det(M)|(/(wi) + ... + /(w,+i)) 

Proof. It is obvious that J„/dA, where A is any multiple of the d-dimensional 
Lebesgue measure, is the product of X{S) and the average value of / over the 
vertices of S. Since i^aff(S) is such a multiple, we just need to check the stated 
formula for / = 1, namely 

|det(M)| 

^a.SiS)[S) - ^^j • (3) 

Writing b for the least positive integer such that 6aff(S') contains an integer point, 
we have by definition i'aff(S)(5') — b^^"^^^' i^a.s{bS)ibS) , so everything boils down to 
proving 

,_, |det(6M)| ,^. 

Now, the strip T^ n {0 < a < 1} does not contain integer points and hence nei- 
ther does the strip V n {0 < a < b}. It follows that 2"+^ n V has a Z-basis 
(ri, . . . ,rd+i) with ri, . . . ,rd G yn{a = 0} and r^+i G V^n{a = &} = aff(6S'). Let 
(&wi • • • bwd+i) — (ri • • • rd+i)R; then R £ GL^+i M has last row (1 • • • 1). 



As in Example 2.5 we define ^p : aff (65) — >■ M by sending r^+i to and r^ -t-r^+i 
to the i-th element e^ of the standard basis of M'*. Thus i^aS(bS){bS) is the ordinary 
volume of ip{bS) in M'', namely |det(P)|/(i!, where P is the (d-l- 1) x (d-l- 1) matrix 
(see, e.g., ji32j) whose last row is (1 • • • 1) and whose upper d x (d + 1) minor P' is 
defined by 

{ipbwi ■ ■ ■ ^bwd+i) = (ei • • • ed)P'. 
We claim that P = R. Indeed, let U be the (d -I- 1) x (d -I- 1) matrix that has 1 
along the main diagonal and the last row, and otherwise. Then 

(6wi • • • bwd bwd+i) = (ri + r^+i • • • r^ + r^+i rd+i)U^^R, 
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and each column of U ^R adds up to 1 (because (1 • • • 1 1)U ^ = (0 • • • 1), and R 
has last row (1 • • • 1 1)). Hence we get 

{^pbwi ■ ■ ■ tpbwd tpbwd+i) = {ei ■■ ■ ed 0)U^^R = (ei • • • e^ 0)R. 

Therefore the d x (d + 1) upper minor of R is P', and since the last row of R is 
(1 ... 1) we have P = R, as claimed. 

We have thus proved Q for a specific choice — namely (mi •• -111^+1) = 
(ri • • • r^+i), whence bM = R — of the basis of Z""*"^ n V. But any other choice is 
the image of (ri • • • r^+i) by a matrix in GL^+i Z, and hence Q remains valid. D 




M2 = 



Example 2.7. Let 81,82,83 be as in Example 2.5 we can take a — X3. The 
subspacc Vi spanned by the vertices of 5*1 is all of E.^, so we can take the standard 
basis of M'^ as mi, m2, 1113, whence 

/ 1/3 l/9^ 
Ml =1/3 1 8/9 

V 1 1 1 

By (3|) we have i^aff(Si)('5'i) = |det(Mi)|/2! = 1/18, in agreement with the direct 
checlEing of Example |2 5| 

The subspace V2 spanned by the vertices of ^2 is {xi — 2x2 = 0}, that intersects 
Z^ is the free Z-module Z(0, 0, 1) + Z(2, 1. 0). The matrix M2 is then determined 

by 

'1/2 1 
1/4 1/2 

hence 

' 1 1 

.1/4 1/2, 

and t^aff(S2)('^2) = |det(M2)|/l! = 1/4. The computation for 6*3 is analogous. 

Definition 2.8. A d-dimensional rational polytopal complex is a finite set S of 
rational polytopes in M"+^ such that each face of each element of S belongs to E, 
every two elements intersect in a — possibly empty — common face, at least one 
element is d-dimensional and none is Z-dimensional, for d < / < n + 1. If all the 
elements of E are simplexes, we say that E is a simplicial complex. For < ^ < d, 
let I]™^'^(^) be the set of all ^-dimensional polytopes of S which arc not properly 
contained in any element of E. A rational polytopal set W is the underlying set 
M^ = U E of some rational polytopal complex E. 

Lemma 2.9. Let H/" = IJ E = IJ 11 be a polytopal set. Then: 

(i) If 5 e E is I -dimensional, then Us = {F (1 P : F is a face of 8 and P eU} 
is a pure polytopal complex (i.e., {Ils)'^^^{r) = for every r < I). 

(ii) If 8 e E«i'^'=(0, then there exists P G ir^''''{l) such that 8 n P is l- 
dimensional. 

(iii) U E'"'^'^(0 = U n'"^'^(0, for every I. 

(iv) E and U have the same dimension. 

Proof, (i) Clearly Us is a polytopal complex [221 2.8.6]. Let R € {Us)""'''{r) for 
some r < I, and let w be a point in relint(i?). Then w ^ i?' for any R y^ R' G Us, 
and therefore there exists an open ball B C M""*"^ centered at w and such that 
B n R = B n\J Us = B n 8. The latter set is ^-dimensional, and hence r ^ I. 
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(ii) Let R e (ns)'''''''(0 be as in (i). Then R ^ SnP for some P e n'"^''(p), with 
I < p. By (i), Sp is a pure p-dimensional complex, and hence S* n P is contained 
in some p-dimensional element S" n P of Ep. Therefore (S n S") n P = S" n P is 
p-dimensional and I > dim{S n S') > p; thus P G n™''''(Z). 

(iii) Let S e £"^''''(0. Then S* = IJ Hs = U(ns)'"''''(4 and by the proof of (ii) 
every R e (n5)'"'*'^(Z) is contained in some P e Il'^^^{l). This shows the left-to-right 
inclusion, and the other inclusion is analogous. 

(iv) is immediate from (iii). D 

Definition 2.10. The dimension of the polytopal set W is the dimension of any 
polytopal complex E of which W is the underlying set; this makes sense because 
of Lemma [2.9[ iv). Let < I < d = dim(W). The l-dimensional support of W 
is the set of all hyperplanes of the form aff(5'), for some S G E™^^(/). The set 
Ai, A2, ■ ■ ■ , At^ of ^-dimensional supporting hyperplanes is finite — possibly empty — 



and, by Lemma 2.9 ^ii), depends on W only. For every I such that W has at least 



one l-dimensional supporting hyperplane, and for every Borel subset B of W, define 

i^Ub) - i^A, {A^nBn UE'"-(/)) + • • • + i^A^^ {Ar, n P n UE"^^''(0). 

Since VAi{Ai Ci Aj) = VAj{Ai n Aj) =0 for i ^ j, one checks easily that v\^ is a 
Borel finite measure on W . 

Note that v^ is the counting measure on the set of isolated points of W . As we 
will be concerned with the measures vl^ , for Z < d, only in the last section of this 
paper, we save notation by writing vw for v^. 

3. Asymptotic distribution of primitive points 



From Lemma 12.31 it is clear that in order to deal with Cesaro means of discrete 
states we need some understanding of the distribution of primitive points in rational 
cones. For d > 1 Jordan's generalized totient 1^9^ : N ^ N is the arithmetical 
function defined by 

h\k ^ ■' p\k ^ '- 

p prime 

where fj, is the Mobius function, defined by /i(fc) = if fc is not squarefree, /i(A:) = 1 
if k is the product of an even number of distinct prime factors, and p{k) = —1 
otherwise. Clearly ipi is Euler's totient. We have 

Mk)^EMt)^jj^^^^k^-^ + oik^); (5) 

here the first identity is a definition while the second one, which involves Riemann's 
zeta function (, is well known 25, pp. 193-195]. 

As usual, the meaning of identities a{k) = f3(k) 4- 0(7(/i;)) such as Isl) above is 
that there exists a constant C > satisfying \a{k) — /?(fc)| < Cj{k) for every k. 
Analogously, a{k) = f3{k) + o(7(fc)) means that limfe_>.oo(a(fc) — (3{k))/j{k) = 0. 
We will need the following fact about Cesaro convergence. 

Lemma 3.1. Let a : N — > M be bounded, let — uq < ni < n2 < ■ ■ ■ be a strictly 
increasing sequence of natural numbers, and let /3 G M. Then: 
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(i) if 



1 



lim 

fc— ^oo 7li^ — ^^/e— 1 



E "W = /5, 



nfc_i<i<nfc 



then 



(ii) if ([6| iioids and lim;; 



lim — V a{t) = fi; 
fc->oo rik — 

t<nk 

^oo("-fc - nk-i)/nk = 0, then 



(6) 



lim - Va(i) =/?. 



t<k 



Proof, (i) is due to Cauchy T, P- 378], and (ii) is [111 Lemma 2.4.1] 



D 



Lemma 3.2. Let S C [0,1]" be a rational polytope of dimension d > 1. Let 

u = aixi + • • • + UnXn + On+i be an afhne function with integer coefficients which 
is strictly positive on S , and let u be its homogeneous correspondent. Let c be a 
positive multiple of the index of the d-dimensional rational polytope Si ~ Conc(S')n 
{u = 1}, and let S(S', t) be the number of primitive points in Cone(S') n {u < t}. 
Then 

E{S,ck) 



1™ * / 7 \ 

fc-i-oo ^d[ck) 



2^aff(Si)(5'l)- 



Proof. By the definition of the index 6 of ^i, the integer points in Cone(S') n {u < 
ck} are contained in the disjoint union [J{tbSi : 1 < t < ck/b}. Let LbSi{t) 
(respectively, PbSiit)) be the number of integer (respectively, primitive) points in 
tbSi. Since LbSi{t) = J2h\t^bSiih), we have by Mobius inversion 

h\t ^ ^ 

By the Ehrhart theory [3T1 §4.6.2], [H Theorem 3.23], Lbs^ih) is a quasipolynomial 
of degree d and finite period e, with e dividing the 1cm of the denominators of the 
vertices of bSi. More precisely, Li,s\{h) has the form 

Lbs^ih) = i^.sibsMbSi)h'' + ld-i{h)h''-^ + ■■■ + h{h)h + /o(/i), 

with ld-i{h), . . . , lo{h) rational numbers that only depend on the residue class of h 
modulo e. Fix a number M such that |^j(/i)| < M for every Q < j < d and 1 < h. 
We thus obtain 

PbsAt)=Y.4T) \''^sibsMbSi)h' + J2lAh)h' 



h\t ^ ' '- 

'^i>,e{bSi){bSi)(pd{t) + Y^ ^M 

3 '- h\t 

Va^G(hSi){bSi)Lpd{t) + o{(pd{t)) , 



l,{h)h^ 



because 



fdit) 



3 '- h\t 



Ml ■j^]h{h)y 



dM v- 

h\t 



fdit) 



ud-1 
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and the latter goes to as i goes to infinity [281 §2]- Therefore 
E{S,ck)= J2 PbsAt) 

t<ck/b 



So we get 



t<ck/b 
J2t<ck/bO{Mt)) 



$d(cfc) 



^ J2t<ck/bHMt))\ 

J2t<ck/b'Pd{t) 



and the last expression goes to as fc goes to infinity by Lemma 3.11). Finally, 
due to the asymptotic estimate ([5]), 

^fim i/,ff(bs^)(65i)^-^ = l^.SibSr){bSl)-^^ = '^aff(Si)(5l)- 

D 
4. The main result 

Lemma 4.1. Let W C IR"+i be a rational poly topal set, and let y = yi,y2,y3, . . ., 
z = zi,Z2,Z3, ... be sequences of points in W. Suppose that for every rational 
polytope T CW the Ceskro average of It along y exists, say 

lim lVlT(yt) = A(llT,y). 

K — f CX) fC 

Tiien: 

(i) for every f e C{W), the Cesaro average A{f,y) exists; 
(ii) the functional A(— ,y) : C{W) -^ E is linear, positive (i.e., A{f,y) > if 
f > 0), a,nd normalized (i.e., A{l\Y,y) — ^)- By the Riesz representation 
theorem, A{ — ,y) is induced by integration w.r.t. a uniquely dehned Borel 
probability measure on W; 
(iii) if, for every T, the average ^(I1t,z) exists and equals A{lT,y), then 
A{f, z) = A(f, y) for every f € CiW). 

Proof. Since by hypothesis the Cesaro averages along y exist for all characteristic 
functions l^, they exist for all step functions, i.e., all M-linear combinations of such 
characteristic functions. The proof is now straightforward from the fact that the 
set of step functions is dense in Loo (W) (the Banach space of all bounded functions 
on W with the topology of uniform convergence) . D 

The following is our main result. 

Theorem 4.2. Let H be a hnitely presented cancellative hoop in which a unit u 
has been fixed. Let ei, 62, 63, . . . he an enumeration without repetitions of all the 
discrete extremal states of {H, u) according to nondecreasing denominators. Then 
for every h E H the limit 

mu{h) = lim 7 V'et(/i) 

t<k 

exists, does not depend on the enumeration, and the function rriu : H — >■ M>o thus 
defined is an automorphism-invariant state. 
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Proof. Let n > be the least integer such that H can be generated by n+1 elements 
hi, ■ ■ ■ , hn+i- 

Remark 4.3. We do not require hi, ... , hn+i < u. In particular, the MV-algebra 
T{H, u) is still finitely generated — a simple application of the Riesz decomposition 
property [HI Proposition 2.2] — , but the least cardinality of a generating set may be 
larger than n + 1. For example, let H ~ Free2(CH), and let u — xiV {~kxi + 1) for 
some integer fc > 1. Then n = 1, because H is not generable by a single element. 
On the other hand, E^ contains fc + 2 discrete states of denominator 1, namely 
the states h k^ h{w)/u{w) for w e {0, 1, 1/2, 1/3, 1/4, . . . , l/(fc + 1)}. The usual 
representation of T{H,u) as an MV-algebra, i.e., as a quotient of Free,„(MV) for 
some integer m, assumes that u is represented by the constant function 1. Now, 
the only points in the unit cube [0, 1]™ that correspond to states of denominator 1 
w.r.t. the unit 1 are the 2™ vertices of the cube. In our case we need k + 2 such 
points, hence presenting T{H,u) as an MV-algebra requires at least log2(fc -I- 2) 
generators. 

Our H can then be presented as (xi, . . . , Xn+i', fi{x) = gi{x), . . . , frix) — gr{x)). 
As cited in f|2) Free„+i(CH) ~ M([0, l]")>o- Also, W = {w & [0, 1]" : f,{w, 1 - 
{wi V • • • V Wn)) — gi{w, 1 — {wi V • • • V Wn)) for every i} is a rational polytopal 
set of dimension < d < n, and the hoop homomorphism p : H ^ M{W)>o 
defined by phi = xi \ W, . . ., p/i„ = Xn \ W, p/i„+i = (l — (xi V • • • V a;„)) \ W is 



a McNaughton representation. We adopt the notation of Definition 2.2 

The case d = is trivial. Indeed, in this case W is just a finite set of rational 

points, and by Lemma |2.1[ ii) the given enumeration is finite, say ei, e2, . . . , e^. 

Therefore, TOk is always defined and is a state. Given any automorphism a oi H 

such that ct{u) — u, the sets {ei, 62, ... , e^} and {ei ocr, 62 ocr, . . . , e^ ocr} are equal, 

and hence mu{h) — mu{(j{h)^ for every h. 

Let now d > 1; by Lemma |2.3t the enumeration 61,62,63,... corresponds to 

an enumeration wi,W2,W3,... of all primitive points in Cone(VF) according to 

nondecreasing values of u. Let w[ — Wt/u(wt) be the point of intersection of Wi 



with the ray M>o'Wi; by Lemma 2.3 et{h) — h(wj), so we must show that 

m„(/j)= hm i^h(w;) (7) 



>oo k 

t<k 



exists. 

Since h \ Wi is a continuous function, we can use Lemma 4.1 i) to prove the 
convergence of (I?]). Let then T be a rational polytope contained in Wi. Us- 
ing lini 2.8(6)] we can construct a polytopal complex S such that Wi — [JH 
and T is a union of elements of S; we can thus safely assume T e S. Note 
that we do not need that S is a simplicial complex, nor that it satisfies any 
unimodularity condition (see j23j for unimodular simplicial complexes). Let c 
be the 1cm of the d- indices of the d-dimensional polytopes in S. The set of 
primitive points in Cone(H^) is then partitioned in blocks Bi, B2, B3, . . ., where 
Bk = {w e Cone(T4^) : w is primitive and c{k — 1) < u(w) < ck}. For every fc > 1, 
let Uk be such that w„j. e Bk and w„^_|_i e Sfc+i- Generalizing the notation in 



Lemma 3.2 let 'B.iW, t) be the number of primitive points in Cone(M^) H {u < t\. 
Then 



~{W, ck) = Y^{e{S) ■ E{S, ck):Se E}, 



3.2 



and 
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where e(5) is either +1, or —1, according to the inclusion-exclusion principle 
applied to S w.r.t. the combinatorial structure of S. Since e{S) is necessar ily + 1 if 
S is d-dimensional, and S(5', cfc) = o($rf(cfc)) if dim(S') < d, from Lemma 
the estimate ^ we obtain 

EiW,ck) = ,.^,iW^)Mck)+o{^,ick)) = (^^'^;[^'|i) fc'^'+"(fe'^')- (8) 
We thus have, for every fc > 1, 

- ^ ]l^(w,) - - ^ llco„c(T)(w.) - ^^^^^ = EiW,ck)/Mcky 
Therefore, by Lemma [3^ ^ and ([s]), we obtain 

hm ^ Y. IM) . ^^; (9) 

t<nk 

note that iy]^-^{T) = if dim(T) < d. From ([8]) it is immediate that lim/j_>.oo (f^fc — 
nk-i)/nk = 0, so we apply Lemma |3.1[ ii) and conclude 

lim^5:MwO = ^^. (10) 

t<k vw^iWi) 

Any enumeration of the discrete extremal states of (i/, u) according to nonde- 
creasing denominators must induce the same partition Bi, B2, B3, . . . of the prim- 



itive points in Cone(W^). Since the limits Q and (10) only depend on this latter 
block partition, Lemma [4.1[ iii) shows that (ITf does not depend on the enumeration. 
By Lemma ETfii), niu is a state on {H,u). 

Finally, let a be an automorphism of H that fixes u. As in the d = case, 
precomposition with cr is a homeomorphism of E^ preserving the discrete states 
and their denominators. Therefore ei o cr, 62 o cr, 63 o cr, . . . is another enumeration 
of the discrete extremal states of {H, u) according to nondecreasing denominators. 
By the above remarks, the Cesaro limit of h w.r.t. the new enumeration, namely 
mu{o'{h)), equals the Cesaro limit of h w.r.t. the old enumeration, namely mu{h). 
Hence rriu is automorphism- invariant. D 



Corollary 4.4. Adopt the hypotheses of Theorem \4.2\ and the relative notation. 
Then, for every h (£ H, we have 



™"(M = 7TJ7T / h t W"i di^wi- 



Proof. If d = 0, then vw^ is the counting measure on the finite set Wi — 
{w']^, . . . , wj,}, which is in bijection with {ei,...,er}; since et{h) ~ h(wj), our 
statement is immediate. If d > 1 then, by Lemma |4.1[ii) applied to Wi, m^ih) is 



given by integration of h \ W\ w.r.t. a certain Borel finite measure on W\. By ( 10 ), 



that measure is i^VFi/j^Wi(W^i)- D 

By realizing W\ as the underlying set of a simplicial complex A such that h \ A 
is afhne for every 5 G A (this is always possible, see, e.g., the proof of |23l The- 
orem 4.1]), Lemma |2.6| provides an efhcient way for computing the expression for 
mu{h) given by Corollary |4.4[ we will make use of this in SJTJ 
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5. Topological dimension without topology 

The maximal spectrum of H is an invariant of H , and in particular its topological 
dimension — which is an integer > [121 Definition III 1], [TOl Definition ITT] — 
is implicitly determined by H . The results in EJ3] and fp] provide an expression for 
this integer that bypasses topology; we will return to dimensional issues in the final 
section of this paper. 

Theorem 5.1. Let H he a Gnitely presented cancellative hoop. Let u G H be a 
unit and let tt(i?„ < t) denote the number of discrete extremal states of {H,u) of 
denominator < t. Then the Umit 

, ^ H^ log(«(K < ^)) 
t->-oo log(i) 

exists and is an integer not depending on u. We have I = iff E^ is finite iff 
MaxSpecTJ has topological dimension 0. Otherwise, 2 < I < (the minimum cardi- 
nality of a generating set for H), and MaxSpeci? has topological dimension I — 1. 



Proof. As in the proof of Theorem 4.2 we identify H with M{W)>q, where W 
is a polytopal set in [0, 1]" and n + 1 is the minimum cardinality of a generating 
set. Clearly ^ = if E'u is a finite set. We know from Lemma |2.1| [ii) that W, 
MaxSpec H and Eu are canonically homeomorphic, so if Eu is not a finite set then 
W has dimension d > 1. Let then c be as in the proof of Theorem |4.2| and let 
k{t) = [</c]. Then c(fc(i) - l) < i < ck{t) and 

\og{E{W,cikit)-l))) ^ \og{E{W,t))) ^ \og{E{W,ck{t))) 
\og{ck{t)) - log(i) - log(c(fc(t) - 1)) ■ 

Since ji(£'„ < t) — E{W,t), our statements follow readily from (Is]) and the highly 
nontrivial fact that the dimension of W^ as a polytopal set coincides with its topo- 
logical dimension fTU", pp. 101-102]. D 



it is 



Remark 5.2. In general, in the statements of Theorem |4 . 2 1 and of Theorem 5.1 
not possible to replace "finitely presented" with "finitely generated". For example, 
let < a < 1 be any irrational number, and let W C [0, l]'^ be the line segment 
of extrema (q;,0) and (a, 1). Then (M(l/F)>o, 1) is a three-generated, countably 
presented cancellative hoop with unit that has no discrete extremal state at all. 

6. Absolute continuity 

Let H he a, separating subhoop of some C(A)>o (i.e., the inclusion map of H 
in C{X)>o is a representation). Assume that H, as an abstract hoop, is finitely 
presentable. Let Mi,U2 S H he two arbitrary units; we are not assuming any 
structure either on X (besides being a compact Hausdorff space) , or on the elements 
of H (besides being continuous functions). Note that ui and U2 may lie in different 
orbits under the action of the automorphism group of H: equivalently, the MV- 
algebras T{H,ui) and T{H,U2) may not be isomorphic. This is the case, e.g., of 
the functions 1 and u of Remark 4.3 which are both units in Af ([0, l])>o- 

Let mi , 7712 be the automorphism- invariant states determined by Theorem |4.2[ 
By Lemma 2.1 iv) there exist two uniquely determined Borel finite measures /ii, /ii 
on X such that 

mi{h) = I hdni, 
Jx 
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for every h E H and i = 1,2. 

Theorem 6.1. Under the above hypotheses and notation, each of /ii and fi2 is 
absolutely continuous w.r.t. the other. More precisely, let d be the topological 
dimension of X, as given by Theorem 1 5. 1[ We have: 
(i) ifd^O, then 

11 ^ 

(11) 



d^2 = — d/^i; 

U2 



(ii) if d > 1, then 



^cf""' 



dfj.2 = Cl — ) d^i, 



d+2 



wiere C is the constant 



f <+^ 



d+2 \ -1 



We devote the rest of this section to the proof of Thcorcm |6.1| The case d = is 
trivial. Indeed, in this case X is a finite set, say X = {pi, ■ ■ ■ ,Pr}, in bijection with 
Eui, for z = 1, 2, via pj i-^ (h t-^ h{pj)/ui{pj)). All extremal states are discrete, so 
mi{h) — r^^ J2i<i<r ^{Pj)l'^i{Pj)- The measure pi is therefore 

1 Y- 1 ^ 



l<j<r ^^^^' 



^Pjj 



where 5p. is the Dirac unit measure at pj, and the formula ( 11 1 is clear 



Assume now d > 1; we shall prove that there exists a constant C such that 

^ / ^ d+2 

/d/i2-c/ /• - Ap^, (12) 

IX Jx \U2j 

for every continuous function / : X — > M. As in the proof of Theorem |4.2[ 
we construct a McNaughton representation p : i/ — > M{W)>o for a certain d- 
dimensional polytopal set W C [0, 1]". We adopt the notation in the proof of The- 
orem[4]2J in particular, for i = 1, 2, u^ is the homogeneous correspondent oi pui, and 
Wi = Cone(M^) n {u^ = 1}. We thus have two representations pi : H ^f C(Wi)>o, 
given by /9i/i = h \Wi. We construct a rational polytopal complex E having W as 
its underlying set and such that both pui and pu2 are affine on each polytope of E. 
Then E^ = {Si : Si = Cone(5') n Wi, for 5 € S} is a rational polytopal complex 
and y Ei = Wi. Let S* G S be d-dimens iona l, let bi be the index of Si, and choose 
afhne isomorphisms ipi as in Definition 



2.4 



from aff(6iS'j) to M . We display our 



data in a diagram 




The unnamed maps are inclusions, and P,Ri,R2 are the homeomorphisms of 
Lemma |2.1[iii) induced by pi, p2, and the identity representation; as in Defini- 



tion 



2.4 hi denotes multiplication by hi. We define G = b2 o P o h^"^ ; hy explicit 
62W'/u2(w). Everything is commutative, except for the left- 



computation G(w) 

hand-side triangle, which in general is not 



Let then F = ip2 o G o ipi ] it is a 



MEASURES INDUCED BY UNITS 17 

diffeomorphism between the interiors of the d-dimensional polytopes ipibiSi and 

Lemma 6.2. Let p be a point in the interior oftpibiSi; then the absolute value 
Jf{p) of the determinant of the Jacobian matrix of F at p has value 

/ h \ ''+1 

Jf{p) = ( \ ) ■ 

Vu2(V'i P)J 

Proof. Let T C ipibiSi be a d-dimensional simplex, not necessarily rational, 
containing p in its interior. By |30( Theorem 7.24], Jf{p) is the limit, for 
T shrinking to p, of the ratio vol(FT)/ vol(T). By definition, that ratio is 
'^iiS{b2S2)i^^i^'^)/'^aS(biSi){^^^T). Let V be the {d + l)-dimensional real vec- 
tor space spanned by S inside M"+^. Since V is defined over Q, it intersects Z""*"^ 
in a free Z-module of rank d -I- 1; let mi, . . . , nid+i be a Z-basis for this module. 
Let Wi, . . . , Wd+i be the vertices of tpi^T and let (wi • • • w^+i) = (mi • • • m£;_|_i)M 
for a certain M e GL^+i K. Then i^aS{biSi){'4'^^T) = \dctM\/dl by Lemma 



2.6 



Since the vertices of GV'i ^T are 62Wi/u2(wi), . . . ,b2'Wd+i/u2{yvd+i), and the 
argument above applies to i^aff(h2S'2) as well, one immediately computes 



!^aff(&2S2)(G^l ^T) _ U 



d+l 
'2 



^^aff(6iSi)(V' '^T) U2(wi)---U2(wd+i)' 

Letting T shrink to p, the w's converge to V'F P and our claim follows. D 

Recall that if L : y — )■ Z is a continuous map between compact Hausdorff spaces 
and /i is a Borel measure on y, then the push-forward of /i by L is the Borel 
measure L*/i on Z defined by (L*/i)(A) = ^{L^^A). Equivalently, 



f oLdfi^ / fdL^^i, 
Y J z 

for every continuous function / : Z — )• M. 

By Lemma [2.1[ iii) applied to pi and the identity representation of i?, there exists 
a unit ji e C(Wi)>o such that \\.\Wi = fi- {ho R^) for every h £ H and i = 1,2. 
Taking h = Ui we see that 

u, \W, 1 

ji = w- = — °Ri, 

Ui o Ki u.. 



and therefore 



h\W, = -oR,. 

Ui 



Setting Di — vWiiWi), we have from Corollary 4.4 



"m-iih) = TT / ^ \ Wi dvwi = 7^ / — ° Ri di^w, = i=r / h- — dRi^,i^w,, 

Di Jwi A Jw^ "Ui ^i Jx Ui 



and therefore 



d//i = — — dRi^vw,- (13) 

UiUi 
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The preliminaries being over, let us fix a continuous function f : X ^ M.. We 
choose S e I]™'*'^(d) and compute: 



S2 "2 



o Ro di' 



2 0-l'W2 



S2 ^2 
1 



O i?2 Oaff 
/ 



(S2 



&2 Ji>2b2S2 ^2 
/ 



O i?2 O &„ ^ O ■02 ^ dx 



f,rf+l 



lA2fc2S'2 ^2 



i?i o 6-^ o G"^ o V^-MS 



ud+ 

"2 



L/ f^oi?i 06-1 oG-l 0^2-1 oi^Vj^dx 

(-oR,o b^' o vrO • (^ o ^-A dx 

— o i?i o fej^M • -— - 1 o ip-^ dx 



i>i6iSi V\W2 



4^J..Ai°''')^wTh^)° ''''*'''' 



Si \"2 
/ 



°^V'(u2fW^l)'^+l"^^^^^^ 



I o i?i dt^w-i ■ 

S\\U2 \U2/ 



f fui 



Since vw, is on 5, n T; for every S ^T e E'"^''(d), we obtain from ( 13 ) 



X 



1 f f 

fdfi2 = i=r / — dR2*iyw2 

D2 Jx "2 



D2 Jw-, U2 

- E 



o R2 dvw._ 
f 



Do '■ — ' / c; U2 

sesm=ix(^)-^i'2 



o ii:2 d:/vy. 



- E 



d+l 



D2Jwi\U2 \U2 
1 /• J- / \ 'i+2 

dRi^i^Wi 



o Ri di^Wi 



Ri dvwi 



-D2 7x "1 \"2 

D2 Jx \^2 



d+2 



d/ii 
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So ( 12 ) is proved with C = Di/D2- The expression for C in (ii) follows immediately 



by taking / = U2 in (12). The proof of Theorem 6.1 is thus complete 



7. The local dimension at an extreme state 

It is apparent from the proof of Theorem |4.2| that the state m^ neglects the 
behaviour oi h E H on the underdimensional parts of MaxSpeciJ. Indeed, if 



h,g € H are such that ph = pg oii\J i;™^^(d), then by Corollary 4.4 rriuih) — mu{g), 
irrespective of the behaviour of ph and pg on W \ {}Y.™^^[d). Since measure- 
theoretic issues neglect sets of measure 0, this fact is quite natural. However, if one 
insists on having states capable of detecting the behaviour of the elements of H on 
all parts of the spectrum — the faithful states of [55], [33| — then our construction 
can be adapted. 

First of all, let us recall the inductive definition of the local dimension of a 
topological space at a point [HI Chapter III] : 

(1) The only set of dimension —1 is the empty set. 

(2) A space has local dimension < n aX & point p ii p has arbitrarily small 
neighborhoods whose boundaries have dimension < n — 1. 

(3) A space has dimension < n if it has local dimension < n at each of its 
points. 

(4) A space has local dimension n at p ii it has local dimension < n at p, and 
does not have local dimension < n — I at p. 

(5) A space has dimension n if it has dimension < n and does not have dimen- 
sion < n — I. 

(6) A space has dimension od if it does not have dimension < n for any n. 

In the proof of Theorem |5.1| we already made use of the fact that the dimension 
of a polytopal set coincides with its topological dimension (note that throughout 
this paper the unqualified word "dimension" always refers to the affine dimension). 
The following lemma provides a local version of that fact. 

Lemma 7.1. Let W — [J'S be a d-dimensional polytopal set. For every < I < d, 
let 

W^ = US'"""!/) \ U{^ e S : dim{S) > I}, 

L — {w e W : the local dimension ofWatw is I}. 

Then 

W^ = L', 
for every I. In particular, the partition 

{W^ : ly V 0} 
ofW does not depend on S. 

Proof. Since both {W'^ : PF' ^ 0} and {L' : i' ^ 0} are partitions of W, it clearly 
suffices to show that W'' C L^ for every I. Let w S WK Then w does not belong to 
any element of S of dimension > I, and hence there exists an open ball B C M""*"^ 
centered at w and such that BDW = Br\W', where W = [j{S € E : dim(S') < 1} 
is an /-dimensional polytopal set. Thus the local dimension oiW at w agrees with 
the local dimension of W at w, which is < I again by [101 PP- 101-102]. We thus 
have to show that the local dimension of W' at w is not < / — 1. If / = this is 
clear, so assume I > and choose S e T,™'^^{1) such that w G 5. Choose a ball B 
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as above such that rehnt(S') is not contained in the closure of B. It is then enough 
to show the following: 

(A) Let U be an open set in W such that w G U C B, and write M for the 
boundary of U in W . Then M n relint(S') contains a point at which the 
local dimension of M is not < I — 2. 
Let U be as in (A) and let U be its closure in W' . Then relint(5') is the disjoint 
union of relint(S') n U, relint(S') n M, and relint(S') \ tj. By construction there exist 
points p £ relint(S') n U and q E rclint(S') \ U. It follows that every continuum 
(i.e., closed connected set) C C relint(S') containing p and q must intersect M, 
for otherwise (C n C/) U (C \ U) would be a nontrivial disconnection of C. By 
Mazurkiewicz's Theorem [Tni Theorem 1.8.19] applied to the open region relint(S') 
inside aff(S') ~ MJ, the topological dimension of M n relint(S') is not < I — 2. 
Therefore there exists a point as required by (A). D 

Note that, since I'ly is sup- 



We shall need the measures i^ly of Definition 



2.10 



ported on (J £'"'''^(0, and IJ E™'^'^(0 \ I^' is a j^V-nullset, we have 

fdvlv^ / fdvw^ / fdvw, 

for every Riemann-integrable function / : W^ — > M. 

Assume now the hypotheses and the notation of Theorem |4.2[ we thus have a 
McNaughton representation p : if -> M{W)>o and a homeomorphism F : E^ ^ 
Wi = Cone(Vl^) n {u = 1} as in Lemma 2.3 By Lemma [7J^ for every Q <l < d — 



dim(£'„), F restricts to a bijection between E\^ ^ {e £ E^ '■ the local dimension of 
Eu at e is 1} and W{. Let Q < li < I2 < ■ ■ ■ < Iq — d he the dimensions at which 
E\i ^ 0. For each 1 < « < g, let e\^ e|, 63, . . . be an enumeration without repetitions 
of all the discrete states in £''; according to nondecreasing denominators. Choose 
a weight vector p — {pi, . . . ,pq) (i.e., p £ M>q and X^-Pi — !)■ 

Theorem 7.2. For every i = 1, . . . ,q and every h £ H the Umit 

mJi(/i)= hm l^eK/i) (14) 

t<k 

exists and does not depend on the enumeration. The function m^ : H — >■ M>o 
dehned by 






mP{h) ^ y n.m'^ih) (15) 






is an automorphism-invariant state, which is faithful (i.e., h ^ implies mP{h) ^ 0) 
iff Pi > for every i. 

Proof. Every convex combination of automorphism-invariant states is clearly an 
automorphism-invariant state, so it suffices to show that every m\i is such a state. 
Fix then < I < d such that El^ ^ 0, and say that W is the underlying set 
of the polytopal complex S. Let W ~ 1JS'"^''(/); then W is an /-dimensional 
rational polytopal set which, by Lemma [2.9[ iii), depends on W and I only. The 
restriction map ph 1-^ ph \ W is a homomorphism from M(Vl^)>o to M{W)>o, and 
the latter hoop is finitely presented because W is rational. Every element of the 
enumeration e']^, 62, 63, . . . provided by the hypotheses corresponds to a point of W, 
and can thus be seen as a discrete extremal state of M{W)>o, with preservation 
of denominators. Moreover, all discrete extremal states of M{W)>o appear in the 
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enumeration, except those corresponding to points of W whose local dimension as 
points of W i s > I (for example, for / = 1 in the polytopal set W — Si U ■ ■ ■ U S^ oi 



Example 2.5 we have W = S2U S3, W^ = M^ \ ^i, and the point of intersection of 
^3 with 5*1 is the only such point). 

Let Wi = Cone(W) n {u = 1}, Wi = Cone(VK') n {u == 1}, and write for 
simplicity's sake f = h \ W\. Let M > be an upper bound for /, and let 
/^ , /+ be the functions (in general not continuous) which agree with / on W\ 
but are identically (respectively, M) on W\ \ W\. We construct a denominator- 
nondecreasing sequence Wi, W2,W3, ... of all rational points of W \, containing a 
subsequence '^k{\)-,^k{2)i^kiyi)T ■ ■ such that ej corresponds to '^k(i)^ for every t 
(this just amounts to "reinserting" the missing states in the given enumeration). It 
is clear that we have, for every i. 

Now, the reinserted points (i.e., the points in the sequence (w^) which do not belong 
to the subsequence) are all contained in W\ \ W[, which is a j/(y -nullset. By [T9l 



Exercise 1.12 p. 179] and Theorem 4.2 applied to (M(1^)>o,u \ W), the two 



extreme terms of ( 16 ) converge as t —t^ 00 to {'^Wi (^1)) / / '^'^Wi ■ Therefore the 
middle term c onve rges to the same value, as was to be shown. The same argument 
as in Theorem 4.2 shows the automorphism-invariance of ml^. 



Concerning our last statement, the proof of right-to- left implication is analogous 
to the proof of the faithfulness of the state s in 23, Theorem 4.1]. Namely, assume 
Pi, . . . ,Pq > and let ^ h E H, with the intent of proving m^{h) > 0. As noted 
after Corollary |4.4| we can realize Wi as the underlying set of a rational simplicial 
complex A such that h f 5 is afhne for every S' G A. Applying Corollary |4.4| and 



Lemma 2.6 we obtain 



ml{h) ^ Y.P. ,. ] f h\Wi dz.(^^ (17) 

= Ef^-7VT E -kisMs)], (18) 

where h{S) is the arithmetical average of h over the vertices of S. All terms pi, 
^w (^1)' ^'^^ ^w (^) i'^ f-'^^' ^^^ ^ ^- Since h =^ implies h > on at least one 



vertex of at least one 5 G A, we have m^{h) > 0, as desired. 

For the reverse implication, let pi = for some 1 < i < q, and let A be a 
rational simplicial complex supported on Wi. Since E^i ^ 0, A™^'*^(^i) contains a 
simplex, say S. Using elementary algebra we construct a Z-basis mi, . . . , ni;.+i of 
2»i+i n (the M-subspace spanned by S*) such that the ray M>onij intersects S in its 
relative interior, for every j. Let T be the intersection of S with the cone spanned 
positively by mi, . . . ,mi.+i; let also w = mi + - • • + m;.+i. Since 5 e A™''''(^i) and 
T is contained in the relative interior of S*, the simplex T has empty intersection 
with every element of A different from S. It readily follows (compare with Mundici's 
theory of Schauder hats 'M', §5.3]) that the function h : Cone(W^i) — >■ ]R>o defined 
by: 

• h = outside of Cone(r); 
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• h(mi) = • • • = h(mi,+i) = 0; 

• h(w) = 1; 

• for each 1 < i < ^^ + 1, his linear on the cone spanned positively by 
mi, . . . , mi_i, w, nii+i, . . . , mi^+i; 

is continuous and piecewise-linear with integer coefficients. Let h be the unique 
element of H such that h is the homogeneous correspondent of ph. Then h ^ 



and, since Pi = and h = outside Cone(T), we have mP^{h) = by (17), so m.P 



is not faithful. D 

Remark 7.3. In the specific case u — 1 and p — {l/q, . . . ,l/q), the state m^ 



of Theorem 7.2 coincides with the state s of [531 Theorem 4.1], provided that 
MaxSpeciJ does not contain isolated points. Indeed, let ft, e i/ = M{W)>o 
for some d-dimensional rational polytopal set W C [0,1]"; since u = 11 we 
have Wi = W and h \ W\ = h. Choose a unimodular complex A supported 
on W (see [23] for all relevant definitions), such that h is affine on each sim- 
plex of A. Let T be an ^dimensional unimodular simplex contained in IJ A™^'^(Z) 
(not necessarily belonging to A), and let wi, . . . ,w;+i be the vertices of T. By 
the unimodularity assumption (den(wi)wi • • • den(w;+i)w;_y) is a Z-basis for 
^n+i p ^^j^g M-subspace spanned by T). Therefore by Lemma 

v\^{T) = 1/^(1(1.) (T) 



2.6 



l\ den("Wi) • • • den("W/_|_i) 
Since the unimodular simplexes generate the Borel cr-algebra, Vy^ is the measure A; 



of [531 Theorem 2.1]. Therefore the identity (18), which in our specific case reads 

1 9 / 



1 ^ .......y 



agrees with the expression (4) on [531 P- 542] for the state s. 

If W contains isolated points, say W^ = {wi, . . . , w^} 7^ 0, then the situation is 
slightly different. Indeed, the measure f/* corresponding to our rn^ is 



/-i E ^^ 



r 

l<j<r 



while the measure r" determined by (4) on [531 P- 542] is 

1 \-' ^ 1 



r" 






den(w,) / ^-^ den(w,] 

l<j<r ^ ■> ' ^ ^<i<r ^ ■" 



In general /jP and r*^ are different, but they both are automorphism-invariant, since 
every automorphism of {H, 1) must act on W'^ in a denominator-preserving way. 

For example, let again W = SiLi- ■ -US^ be the polytopal set of Example |2.51 5*4 = 
{v}, 5*5 = {w}. Then den(v) = 2, den(w) = 7, 1^" = {v, w}; take ft = Xi f T^ to 
be the projection on the first coordinate. Then 

ftd/ = 
w 
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while 



_ 14 / 1 2 \ 19 
~ yl 4 "*" 49 ) ^42' 

The hidden reason for the rigidity of the invariant measure on the higher- 
dimensional parts of the spectrum, together with its relative flexibility on the 
0-dimensional part, is subtle: the 0-dimensional part is made of finitely many iso- 
lated discrete extremal states, while the higher-dimensional parts contain infinitely 
many discrete extremal states. Now, in a finite average the input data can be rear- 
ranged arbitrarily without affecting the final result, a fact which is definitely false 
for infinite averages. Actually, a classical result by Descovich (but dating back to 
von Neumann for the real unit interval [121 Theorems II. 4. 4 and III. 2. 5]) guarantees 
that every regular Borel measure on a compact Hausdorff space with no isolated 



points can be realized as in Lemma 4.1 ii) by enumerating appropriately the ele- 



ments of any given countable everywhere dense subset. In our case, the set of all 
discrete extremal states is such a subset, and in Theorem |4.2| the key constraint on 
the resulting measure is the denominator-nondecreasing condition, which becomes 
irrelevant precisely on the 0-dimensional part of the spectrum. As that condition 
depends crucially on the choice of a unit, it is apparent that units and measures 
are inextricably intertwined. 
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